ON THE VARIATION OF THE HARDY-LITTLEWOOD 
MAXIMAL FUNCTION 



ONDREJ KURKA 

Abstract. We show that a function / : R — > R of bounded variation satisfies 

Var M f < CVar/ 

where Mf is the centered Hardy-Littlewood maximal function of /. Conse- 
quently, the operator / i-v (Mf)' is bounded from W 1 ' 1 ^) to L 1 (R). This 
answers a question of Hajlasz and Onninen in the one-dimensional case. 



1. Introduction and main results 
The centered Hardy-Littlewood maximal function of / : R™ — > 1R is defined by 



Mf{x) = sup 4- \f(y)\dy. 

r>0 J B(x.r) 

J. Kinnunen proved in [7] that the maximal operator / t-y Mf is bounded in the 
Sobolev space W 1 - p (lR, n ) for 1 < p < oo (see also [6l Theorem 1]). Since then, 
regularity properties of the maximal function have been studied by many authors 

m, ®, ®, m, 0, 0, 0, m, m, m- 

Because Mf L 1 whenever / is non-trivial, Kinnunen's result fails for p = 1. 
Still, one can ask whether the maximal function of / £ W 1 ' 1 belongs locally to 
W 1 ' 1 . In [6], the authors posed the following question. 

Question 1.1 (Hajlasz and Onninen). Is the operator / h-y |VM/| bounded from 
W 1 ' 1 (E n ) to L l (n n )t 

In the present work, we show that the answer is positive for n = 1. The question 
had been already answered positively in the non-centered one-dimensional case by 
H. Tanaka [12]. This result was sharpened later by J. M. Aldaz and J. Perez 
Lazaro 2 who proved that, for an arbitrary / : IR — > R of bounded variation, its 
non-centered maximal function Mf is weakly differentiable and 

Var Mf < Var/. 

We prove that such an inequality holds for the centered maximal function as well. 
Theorem 1.2. Let f : R — > IR be a function of bounded variation. Then 

VaxMf < CVar/ 

for a universal constant C. 
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In this paper, we do not care how small the constant C may be. We note that 
it is a plausible hypothesis that the inequality holds for C = 1, in the same way as 
in the non-centered case (see also [31 Question B]). 

Once Theorem ll.2l is proven, it is not difficult to derive the weak differentiability 
of Mf. Note that Mf needs not to be continuous for an / of bounded variation, 
and so M does not possess such strong regularity properties as M. Anyway, for a 
weakly differentiable /, everything is all right. 

Corollary 1.3. Let f : 1R —> 1R be a measurable function with Mf ^ oo. // / is 
locally AC on an open set U, then Mf is also locally AC on U. 

Corollary 1.4. Let f £ W /1,1 (1R). Then Mf is weakly differentiable and 

\\(Mfy\u<c\\f\\ ltl 

for a universal constant C . 

We do not know whether Mf is weakly differentiable for / G M /1,1 (R") if n > 2. 
However, it is known that Mf is approximately differentiable a.e. [5]. 

2. A PROPERTY OF THE MAXIMAL FUNCTION 

Throughout the whole proof of Theorem 11.21 a function / : R — > R of bounded 
variation will be fixed. Without loss of generality, we will suppose that / > 0. 

During the proof, we will make efforts to show that / varies comparably with Mf. 
The basic tool for meeting of this objective is represented by Lemma l2.4l However, 
despite of the length of its proof, the simple idea presented in the following remark 
is behind. 

Remark 2.1. Let two points p < r be such that M f(p) < Mf(r) and p is regular 
in the sense that Mf(p) > f(p). Moreover, let there be a radius w such that 
f = Mf(r) and p € (r - oj,r). Then one can use £*~^~ u) / < Mf{p) to 
compute that there is t G (2p — (r — w), r + to) such that 

f{t) - f(p) > Mf(r) - Mf(p) 
uj r — p 

Note that uj is close to t — p if p is close to r. Thus, the average increase of / 
in (p,t) is comparable to the average increase of Mf in (p, r). (Notice also that 

Mf(p+u)-Mf(p) > Mf(r)-Mf(p) x 
uj — r—p ' 

We expected at first that this idea might lead to a simple proof of Theorem 1 1.21 
possibly with C = 1. Nevertheless, no simple proof was found at last. 

We need to introduce some notation first. 

Definition 2.2. • A peak is the system consisting of three points p < r < q 

such that Mf(p) < Mf(r) and Mf(q) < Mf(r), 

• the variation of a peak p = {p < r < q} is given by 

varp = Mf(r) - Mf(p) + Mf(r) - Mf(q), 

• the variation of a system P of peaks is 

varP = varp, 
peP 

• a peak p = {p < r < q} is essential if sup p<x<q f(x) < Mf{r) — j varp, 
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• for the top r of an essential peak p < r < q, we define (see Lemma 

w(r) = max jo; > : / f = Mf{r)\. 

Lemma 2.3. Let p < r < q be an essential peak. Then u>(r) is well defined. 
Moreover, 

r — u>(r) < p and q < r + ui(r). 

Proof. We have 

Mf(r) > Um / / and Mf{r) > Um / /, 
M/(r) > M/(p) > li^ / - lim u ^ / and 



as 



(r-u,r + uj) c(p,q) => f f< Mf(r) -- var p. 



f 



r— u 



ft follows that to(r) is well defined. Moreover, at least one of the points p, q belongs 
to (r — o;(?'), r + uj(r)). We may assume that p G (r — w(r), r + w(r)). It remains to 
realize that also g G (r — uj(r),r + uj(r)). 

Suppose that q > r + ui(r). Since r — u)(r) < p, we can consider the interval 
(r — cu(r),2p ~ (r — u(r))) centered at p. We have 

pr+u)(r) r2p—(r—uj(r)) 

f f = Mf(r) and / f < Mf(p) < Mf(r), 

Jr—Lo(r) J r—oj(r) 



and so 



j(r) J r—oj(r) 

pr-\-u)(r) 



f > Mf(r). 

2p— (r— <^(t)) 

On the other hand, 

f f< sup f(x) < sup f(x) < Mf(r) - -varp, 

J2p-(r-uj(r)) 2p-(r-oj(r))<x<r+u(r) p<x<q 4 

which is a contradiction. □ 

Lemma 2.4. Lei (a;,?/) &e an interval of length L. Let a non-empty system p 4 = 
{pi < ri < q-i}, 1 < i < to, of essential peaks satisfy 

x < ri < qi < p 2 < r 2 < q 2 < ■ ■ • < p m -i < r m -i < q m -i < p m < r m < y 

and 

25L < oj{n) < SOL, 1 < i < m. 
Then there are s < u < v < t such that 

x-50L<s, t<y + 50L, 
u — s > 4L, v — u — L, t — v > 4L 

and 



Z' 1 ' 1 . m . 
iin{/( S ), /(*)}-/ /> - ^ varp,. 

J « 1Z i=i 
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Proof. We divide the proof into three parts. In parts I. and II., we consider two 
special cases and find appropriate numbers satisfying the improved inequality 



(*) 



!{/(*),/(*)}-/ />7^var Pi 



The general case is considered in part III. 

I. Let us assume that the system consists of one peak p = {p < r < q}. First, 
we find s and t such that 

f(s) > Mf(r), x-50L<s<2q-(r + w(r)), 

f(t) > M/(r), 2p-{r- w(r)) <t<y + 50L. 

Due to the symmetry, it is sufficient to find an s only. By Lemma 12.31 we can 
consider the interval (2q — (r + us(r)),r + w(r)) centered at q. We have 

+ui(r) rr+io(r) 

f = Mf(r) and f f < Mf(q) < Mf(r), 

r—u)(r) J 2q—(r-\-u){r)) 

and so 

r 2q-(r+u(r)) 

f f> Mf(r). 

So, there is a point s £ (r — u>(r), 2q — (r + w(r))) such that f(s) > Mf(r). We 
have x — 50L < r — w(r) < s. 

Now, we consider two possibilities. 

(La) If q — p < 10L, then we have 

s < 2q - (r + oj(r)) < 2p + 20L - r - 25L < p - 5L < p - L/2 - 4L, 

and it can be shown similarly that q + L/2 + 4L < t. We take 

(p-L/2,p + L/2), Mf(p) < Mf(q), 
{q-L/2,q + L/2), Mf(p)>Mf(q). 



(u,v) = 

We obtain 

r 1 

; varp 



xmn{f(s), /(*)} -j f > Mf(r) - min{M/(p), M.f(q)} > I ■ 

and (*) is proven. 

(Lb) If q — p > lOi, then we use 

s < 2q - (r + w(r)) < q, p < 2p - (r - oj(r)) < t 

(here, Lemma \2. 31 is needed again). At the same time, 

{/(*),/(*)} > Mf{r) > Mf(r) - ^varp > sup f(x) 



mm 



4 p<x<q 



and so s and t can not belong to (p,q). It follows that 

s < p, q < t. 

Let us realize that the choice 

(u,v)=((p + q-L)/2,(p+q + L)/2) 
works. Since u — p = (q — p — L)/2 = q — v, we have 

u - s > u -p > 9L/2, t - v > q - v > 9L/2. 
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e; = 



One can verify (*) by the computation 

min{/(s),/(t)} -ff> Mf(r) - sup f(x) > ^varp. 

Ju p<x<q 4 

II. Let us assume that the peaks are contained in the interval [x, y]. (I.e., x < p\ 
and q m < y.) For 1 < i < m + 1, we define 

p h i = l or Mf( Pl ) < Mf(q i _ 1 ), 

gi-i, « = ™+lor M/(pj) > Af/(ft_i). 

We work mainly with the modified system of peaks 

Pj = {e« < n < e i+ i}, 1 < i < m. 

We are going to prove that, for 1 < i < m, there are points Si and U such that 

f(si) > Mf(e i+1 ) + Mf{n) - M/(e ' +l) . w ( r .), x - 50L < Si < x - 23L, 

ei+i - n 

f(U) > Mf( ei ) + M/(r ' } ~ M/(6t) • w(n), y + 23L<n<y + 50L. 

Due to the symmetry, it is sufficient to find an Si only. We consider the interval 

(2e i+ i — {r,i + uj(ri)), Ti + w(ri)) centered at e i+1 . We have 

I f = Mf(n) and I f<Mf(e i+1 ), 

i.e., 

pri-\-uj(ri) pri-\-uj(ri) 

/ f = 2uj(n)-Mf( n ), / f <2( n +uj(n)-e l+1 )-Mf(e t+1 ). 

Jr-i-ui^i) J2e i+1 -(r i +uj(r i )) 

It follows that 

/•2e i + i-(r i +w(r i )) 

/ / > 2w(r<) • M/(r;) - 2(r, + w(r<) - e l+1 ) ■ Mf(e i+1 ) 

J ri-uj(ri) 

= 2{e l+1 - n ) ■ M/(e i+ i) + 2w(r 4 ) • (Mf( n ) - M/(e i+1 )) , 

p'^" 1 "" / > M/(e i+I , + SM^/fe±i> . 

It is clear now that an appropriate Si € (ri — uj(ri), 2ei+\ — (ri + u>(ri))) exists. 
We just realize that x — 50L < — cj(ri) < Si and Si < 2a + \ — (ri + cv(ri)) < 
2y - x - 25L = x - 23L. 

Similarly as in part I., we consider two possibilities. 

(II. a) Assume that 



|M/(e m+ i) - M/(ei)| > -J^varp,. 



2 i= , 

We may assume moreover that Mf(e m+ i) > Mf(ei). We observe that f(s m ) > 
Mf(e m+ i) and that 

f(t m ) > Mf(e m ) + M/(rm) ~ Mf{6m) ■ (r m - e m ) = Mf(r m ) > M/(e m+1 ). 
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We obtain 

^ m _^ m 

min{/(s ro ),/(t m )}-M/(ei) > M/(e ro+ i) -M/(ei) > -^varp, > - J^varp,. 

The required properties including (*) are satisfied for 

s = s m , = (ei - L/2,ei + L/2), t = t m . 

(II. b) Assume that 

^ m 

\Mf(e m+1 )-Mf( ei )\ < - ^varp,. 

i=l 

We have 

m 

M/(e ro+1 ) - M/(ei) - £ [(M/fa) - M/(e 4 )) - (M/fa) - M/(e i+1 )) 



i=l 



m m 

53 varp, = ^ [(M/fo) - M/(e<)) + (M/fo) - M/(e i+ i)) 



i=l i=l 

and so the assumption can be written in the form 



m m 

53 (Mf(n) - Mf( ei )) > -53vari5, 



4 Wi 



m ^ m 

and 53 (M/(ri) - M/(e i+ i)) > -^varpj. 



4 ■ 

»=i »=i 



Let j and k be such that 

Mf( rj ) - M/(e J+1 ) _ M/(rQ - M/(e m ) 

— HldX . 

e J + l - r J l<i<m e l+ i - r 4 

M/(r fc ) - Mf(e k ) Mf(r t ) - Mf(e t ) 
= max . 

r k — €k l<i<m n - ei 

We have 

,(,,)- M,<e J+I ) > 





hi - Tj- 




- M/(e j+ i) 




hi - r-j 




- M/(e j+1 ) 



= 25 f;^)-^), (ei+i _ ri) 



> 



25 53(M/(r i )-M/(e i+ i)) 



»=i 



> 25 V^ ~ 



4 
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and the same bound can be shown for f(tk) — Mf(ek)- Hence, 

25 m 25 m 

m i n {/( s j)= /(**;)} ~Mf(e) > — J^varpj > ^-^ varpi 

i=i i=i 

for some e € {e_y+i, efc}. The required properties including (*) are satisfied for 

s = Sj , {u,v) = (e-L/2,e + L/2), t = t k . 

III. In the general case, the system of peaks can be divided into three subsystems 

IPl = {pi '• Pi < %}, P2 = {pi ■ x < pi,qi < y}, P 3 = {pi : x < pi,y < q t }. 

Each of these systems consists of at most one peak or of peaks contained in [x, j/]. 
Thus, by parts I. and II. of the proof, if the system is non-empty, then there are 
appropriate numbers satisfying the improved inequality (*). The numbers s < u < 
v < t assigned to a P& with 

I m 

^2 var p - 3 X! varpi 

pSPfc i=l 

work. □ 

3. Basic setting for the proof 

We are going to introduce the remaining notation needed for proving Theo- 
rem 11.21 Note that some notation was already introduced in Definition 12.21 

We recall that a function / of bounded variation with / > is fixed. We fix 
further a system 



such that 



for 1< i < 



ai < bi < a 2 < b 2 < ■ ■ ■ < a a < b a < a a+1 
Mf( ai )<Mf{bi) and Mf(a i+1 ) < Mf(b t 



Definition 3.1. • The system F consists of all peaks pi = {ai < bi < a^+i} 

where 1 < i < a, 

• the system E consists of all essential peaks from P, 

• L is given by 50L = max({w(& i ) : p t eE}U {0}), 

• L n is given by L n = 2~ n Lo for n S N, 

• the systems EJ?, n > 0, k £ 7L, are defined by 

EjJ = {pi £ E : 25L n < w(bi) < 50L„, kL n < b % < (k + l)L n ). 
Lemma 3.2. We have 

var(P \ E) < 2 Var /. 
Proof. For every pi £ P \ E, we choose Xi with ai < Xi < ai+i such that 

f(xi) > Mf(bi) - - var Pi . 

We take a small enough e > such that the intervals (ai — £, a, + s), 1 < i < cr+1, 
are pairwise disjoint and do not contain any Xj. For 1 < i < a + 1, we choose 
Hi £ (a.; — e, ai + e) so that 

f(Vi) < Mf(a t ). 



s 
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For pi e F \ E, we have 

\f(xi) - f(Vi)\ + \f(y i+ i) - f(xi)\ > f(xi) - ffa) + f(xi) - f(y l+1 ) 

> 2 



Mf - \ var Pi - Mf( ai ) - Mf{a i+X ) 



4 



2 var Pi 



and the lemma follows. □ 

To prove such a bound as in Lemma 15721 for the peaks from E will not be so easy, 
and this is why we call them essential. Our first step is the application of Lemma l2.4l 
on every non-empty EJ?. It turns out that the system obtained directly from the 
lemma is not convenient for our purposes and an additional property is needed. In 
the following lemma, we show that there is a system with one of two additional 
properties. Unfortunately, we will be able to handle only with one property at the 
same time, and this will mean twice as much work for us. 

Lemma 3.3. Let n > and k € TL. //E£ is non-empty (i.e., varE£ > 0), then at 
least one of the following two conditions takes place: 

(A) There are s<a</3<"/<5<t such that 

(k - 50)L n <s, t<(k + 51)i„, 
a - s > L n , P-a>L n , 7-/3 = 2i„, 8 - 7 > L n , t — 6 > L n 
and ^ ^ 

min{/( S ), /(*)}- max [j f,j /}>-L V arE£. 

(B) There are a</3<u<v<~/<5 such that 

(k-50)L n <a, <5<(fc + 51)L„, 
P — a>L n , u-f3>L ni v-u>L n , j-v>L n , 8-^>L n 

and 



Proof. Let s<u<v<tbe points which Lemma 12741 gives for EJ? and x — kL n , y = 
(k + l)L n . We define 

a = u — 3L n , ft = u — 2L„, 7 = 1' + 2L„, 5 = v + 3L n 

and look whether the inequality 

min {£%,£/} > i(min{/( S ), /(*)}+£/ 

holds. If it holds, then (B) is satisfied. If it does not hold, then 



f <l(min{f(s),f(t)}+£ f) 



where I is one of the intervals (a, /3), (7, S). This inequality is fulfilled also for 
I = {u,v). Hence, (A) is satisfied for one of the choices 

a' = a,/3 = /?, 7' — u,S' = v, 

a' = u,j3' = v, 7' = 7, 5' = 5. 

□ 
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Definition 3.4. We define 
A = {(n, fc) : is non-empty and (A) from Lemma 13731 is satisfied for (ro, fc)}, 

A\ = {fc £ % : fc = Amod200,(n,fc) £ A], n > 0, < K < 199, 
B={(n,k): E£ is non-empty and (B) from Lemma 13.31 is satisfied for (n, fc)}, 
<®k — {k £7L:k = A mod 200, (n, k) £ B}, n > 0, < A < 199. 

4. Dealing with group A 

Proposition 4.1. Let < N < 9 and < K < 199. Let rj £ N U {0} and Ze£ 
n = IO77 + N . Then there is a system 



xi < ui < v 1 < x 2 < u 2 < v 2 < ■ ■ ■ < x m < u rn < v m < x m+1 



such that 



ui — xi> L n , vx—ui> L n , x 2 - v\ > L n , 



[/(*<) + -2^ /] > - ^ { varE£ : o = TVmod 10, o < n, fc e A° K ). 

To prove the proposition, we provide a method how to construct such a system 
for r\ when a system for r/ — 1 is already constructed. We suppose that there is a 
system 

Xi < Ui < Vi < X 2 < U 2 < V 2 < ■ ■ ■ < X M < U M < V M < X M +i 
such that 

Ui - X-l > 1024A„, Vi - U t > 1024Z„, X 2 - Vi > 1024i n , ... 

and 



1=1 L J Ui J 

> { varE£ : o = Amodl0,o < n - 10, fc e A° K } 

(for 77 — 1 = — 1, we consider M — and Ai = anything). We want to construct a 
system 



such that 
and 



Xl < U\ < Vl < X 2 < U 2 < V 2 < ■ ■ ■ < X m < U m < V m < X m+ l 

ui—Xi> L n , vi - ui > L n , x 2 —Vi>L n , ... 



varE£. 



r r Vi i r r Vi 1 1 

£ \f( Xi )+f( Xi+1 )-2j- f \f{X I )+f{X I+1 )-2l f +- 

i=i Ju - i=i Ju > keA% 

For every fc £ A^-, let us consider such a system as in (A) from Lemma \'S. 31 If 
we put Sk = s,tk — t and choose a (ak,0k) £ (7, <^)}i we obtain a system 

Sk < ctk < @k < tk such that 

(fc-50)i„<s fe , t k < (fc + 51)L n , 
"fc - Sk > L n , /3 k - ak> L n , tk — (3k > L n 
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and 

min{/(« fc ), /(**)} -j f > — varE£. 
We require from the choice of S {(a, !3), (7, 5)} that 

dist(X/,(Q!fe,/3fe)) > L n , 1</<M + 1. 
For an interval (c, d) and a fc G Z, we will denote 

(c,d)_Lfc <s> dist((c,d),((fc-50)L„,(fc + 51)L„)) >L n . 

Lemma 4.2. Le£ (/7, fee an interval of length greater than 210L„. TTien i/iere 
are a subinterval (U',V) and a k with k = if mod 200 such that 

• V -U'> 5L n , 

• U' = (k — 100)L„ or V = (fc + 100)L n; 

• (k - 105)L„ < U' and V < (k + l05)L n , 

• (U', V) _L / for every I ± k with I = if mod 200. 

Moreover, we can wish that j^, f > f instead of the first property. 

Proof. Let g and h be the uniquely determined integers with g = h = if mod 200 
such that 

{g - 105)L„ < U < (g + 95)L„ and (h - 95)L„ < V < {h + 105)L„. 

We have g < h due to the assumption V — U > 210L„. The system 

U < (g + 100)L„ < (g + 300)L„ < • • • < (h - 100)L„ < V 

is a partition of (U, V) into intervals of length greater than 5L„. We choose a 
part the average value of / over which is less or equal to the average value of / 
over (U, V). (Respectively, greater or equal to the average value of / over (U, V) 
if we want to prove the moreover statement.) Such a subinterval ([/', V') and the 
appropriate k with g < k < h and k = K mod 200 have the required properties. □ 

Claim 4.3. Let (U, V) be an interval of length greater than 210L„. Then at least 
one of the following conditions is fulfilled: 

(i) There is an interval (c, d) C (U, V) with d — c > L n such that (c, d) _L I for 
every I G A 1 ^ and 

r-d r-V 

-f fZ-f /• 

Jc JU 

(ii) There are an interval (c, d) C (U, V) with d — c > L n and a k G A\ such 
that (c, d) _L / for every I G A\ \ {k} and 

J c " Ju 120 k 

(iii) There are a system 

c<d<y<c'<d' 
with (c, d') C (U - 1023L„, V + 1023L„) and 

d-c>L n , y-d>L n , c - y > L n , d! - c > L n 
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id a k £ A\ such that (c, d') _L I for every I 6 A\ \ {k} and 



d r d' 



Proof. Let (U',V) and k be as in Lemma [O] If A; £ A%, then (i) is fulfilled 
for (c, d) = (U',V). So, let us assume that k 6 .A^- (and thus that we have 
s k < a k < fi k < t k for this k). 

Let us assume moreover that U' = (k — 100)L n (the procedure is similar when 
V = (k + 100)L„, see below). We put 

W = U' + -(V' - U'). 
5 

We have W = ±U' + \V < - 100)£ n + \{k + 105)i„ = (k-59)L n < s fc - 9i„ 
and (3 k < t k < (k + 51)L n = U' + 151 L n . In particular, 

s k -W >L n and (3 k <V + 1023Z„. 

Further, we have 

If the second inequality takes place, then (ii) is fulfilled for (c, d) = (W, V). If the 
first inequality takes place, then (iii) is fulfilled for 

(c,d) = (U',W), y = s k , (c',d') = (a k ,j3 k ). 

So, the claim is proven under the assumption U' = (k — 100)L n . The proof under 
the assumption V = (k + 100)L„ can be done in a similar way. If we denote 

W = V - ~(V" - u% 
5 

then one can show that (ii) is fulfilled for (c,d) = ([/', W) or (iii) is fulfilled for 
(Cd) = («*,&). y = t k , (c',d') = (W',V'). 



□ 



Claim 4.4. There is a subset S C A\ for which there exists a system 
yi < ci < d 1 < y 2 < c 2 < d 2 < ■ ■ ■ < y 3 < Cj < d 3 < y j+1 



such that 



ci-yx> L n , d\ - ci > L n , y 2 - d%> L n , 



leA n K \S => (ci,di)±l, l<i<j, 

leA r k\S => dist(yj,(aj,A)) > L n , 1 < i < j + 1, 

and 

E /(«) + /(w+i) - 2 / /J ^ E + - 2 / /J + ^E var 

»=i J=i , ' c/j fees 



E£. 



12 



ONDREJ KURKA 



Proof. We apply Claim 1431 on the intervals (Ui,Vi),l < I < M. We write the 
inequalities from Claim 1431 in a form more familiar for our purposes: 



(i) f(Xj) + f(X I+1 ) - 2p J > f(Xj) + f(X I+1 ) - 2-f* /, 

Jc JUi 

(ii) f(Xj) + f(X I+1 ) -l£f> f(Xi) + f(X I+1 ) - l£ / + 1 varE£, 

(hi) [f(Xj) + f(y) - 2^ f] + [f(y) + f(X I+1 ) - 2^ f 

v, 

Ui 



> fiX!) + f(X I+1 ) - 2-F f + 1 varE£ 
Jut 60 



We dehne iS as the set of those fc's which appeared in (ii) or (hi) for some /. One 
can construct the desired system by inserting the systems which we obtained from 
Claim S3] between X/'s. □ 



To finish the proof of Proposition ^. 11 it remains to show that, if a proper subset 
S C A\ has such a system as in Claim FOI then S U {k} where k € A\ \ S has 
also such a system. 

So, let S and 

yi < ci < di < y 2 < c 2 < d 2 < ■ ■ ■ < y 3 < c 3 < dj < y j+ \ 



be as in Claim 14741 and let k £ A\ \ S. Let l be the index such that y L belongs to 
the connected component of R \ Ui=i [c-t , <^z] which covers ((k — 50)L„, (fc + 51)L n ). 
We intend to obtain the desired system for S U {fc} by replacing y L with 



y < a k < Pk < y' 



where 



Vc Vi<ak- L n and f{y L ) > f(s k ), 

Sfc, otherwise, 

Vu, Vi. > Pk + L n and f(y t ) > f(t k ), 

1 t k , otherwise. 

For every I ^ k with I = K mod 200, we have 

dist (((* - 50)L n , (k + 51)L n ), ((I - 50)L n , (I + 51) L n )) > 99L n > L n , 
and thus 

leA n K \(SU{k}) => (a k ,(3 k )±l, 

leA^\(SU{k}) => dist (y, {a h ft)) > L n and dist (y', (a h ft)) > L n . 

Let us prove the inequality for the modified system. We note that, if j > 1, then 
the left side of the inequality for the original system can be written in the form 

f(Vi) -2-f 1 f + 2f(y 2 ) -2-f 2 / + ■■■ + 2f( yj ) -2-f' f + f(y j+1 ). 

J Ci J Co J Ci 
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We need to show that the modification of the system increased this quantity at 
least by var E£ . What we need to show is 

when 1< l < j + 1: 2/(y) -2j- / + 2f(y') > 2f(y L ) + — varE£, 



'Oik 

r 0k 



when 1 = i < j + 1: f(y) - 2-f " f + 2f(y') > f(y t ) + ±- varE£, 

rh i 
whenl<t = j + l: 2/(») - 2-f f + f(y') > f(y ) + — varEjJ, 



c/3fc 



when 1 = i = j + 1: /(y) - 2^ * / + /(y') > ^ var E ». 

These inequalities, even with ^ instead of ^j, follow from 

/(») -/^ / > ^ varE£, f{y>) -£ f > i varE£, 

f(y)>f(y.) or /(!/')> /(i/ t ) 

(/(y) > /(j/t) is implied by y L < a k ~ L n and /(?/) > /(y t ) is implied by j/ t > 
Pk + L n ). 

The proof of Proposition 14. II is completed. 
Corollary 4.5. for < TV < 9 cmd < iV < 199, we ftaue 

53 [ varE£ : n = N mod 10, k G ^} < 60 Var/. 
Proof. Let 77 be large enough such that 

A° K ± =4> < n 

where n = IO77 + N. Let 

a;i < ui < vi < x 2 < u 2 < v 2 < ■ ■ ■ < x m < u m < v m < x m+ \ 



be the system which Proposition 14.11 gives for TV, K and r\. For 1 < i < m, let 
Wi G (ui,Vi) be chosen so that 



f(wi) < f 

J Ui 



/■ 

J Ui 

We compute 

m 

Var/ > ^ [|/K)-/(^)I + l/(^+i) -/Ml 



m 

> E [/(zO-/K> + /(*m)-/K> 

i=l 

> E /(^) + /(^+i)-2/ / 

i=l • /u ' 

> { varIE fe : = TV mod 10, o < n,k G ^| 
= ^5Z{ varE fe :o = ^VmodlO,fcG^}. 



□ 
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5. Dealing with group B 

Proposition 5.1. Let < N < 9 and < K < 199. Let ijtNU {0} and let 
n = I0r) + N . Then there is a system 

ipx < ipi < si < *i < ip 2 < i»i < si < h < ■ ■ • < s m < t m < ip m+1 < ip m+1 

such that 

ipi - <Pi > L n , si-ipi>L n , h-si>L n , ip2-h>L n , ... 

and 

E / f + t f ~ 2 T f - varE * ■o = NmodlO,o<n,k€B° K \. 

To prove the proposition, we provide a method how to construct such a system 
for 77 when a system for 77 — 1 is already constructed. We suppose that there is a 
system 

$! < *i < Si < T X < $ 2 < *2 < £2 < T 2 < ' • • < S M < T M < $A/+1 < *M+1 

such that 

> 1024L n , Si-^i > 1024L„, T1-S1 > 1024L„, $ 2 -Ti > 1024L n , . . . 

and 




> ^E{ varE £ ■ = NmodW,o <n- 10, keB° K j 

(for 77 - 1 = — 1, we consider M = 0, $1 = anything and ^1 = $1 + 1024L„). We 
want to construct a system 

Ifl < Ipl < Si < tl < (p 2 < fa < S2 < t 2 < ■ ■ ■ < S m < t m < ip m +l < Ipm+1 

such that 

ipi-(pi>L n , Si-ipi>L n , ti-si>L n , tp2-h>L n , ... 

and 

E/ /+/ /-2// >E / /+/ z- 2 / /+^E va ^- 

For every fc S BS-, let us consider such a system as in (B) from Lemma \'S. 31 We 
obtain a system at < < Uk < Vk < 7fe < Sk such that 

(fc-50)L„ < a k , 6 k < (k + 51)L n , 

Pk - a k >L n , u k - Pk > L n , v k - u k > L n , j k - v k > L n , S k - 7fc > L n 
and 

mini/ */,/ " f}-f" f> ^varE£. 

vaj, •'7* 

Again, for an interval (c, d) and a i 6 S, we denote 

(c, d) ±k dist ((c, d), (0 - 50)L„, (fc + 51)i n )) > L n . 
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Claim 5.2. Let (S,T) be an interval of length greater than 210L n . Then at least 
one of the following conditions is fulfilled: 

(i) There is an interval (c, d) C (S, T) with d — c > L n such that (c, d) _!_ I for 
every I G B\\ and 

/>-/ /• 



(ii) There are an interval (c, d) C (S, T) with d — c> L n and a k G B^ such that 
(c, d) _L I for every I G B\ \ {k} and 



-I f > -I / + — varEj?. 

Jo Is 120 k 



(iii) There are a system 

c < d < n <v < c' < d! 
with (c, d') C(S- 500L„, T + 500L„) and 

d-c>L n , fi-d>L n , v — fi>L n , c - v > L n , d' - c > L n 
and a k G B\ such that (c, d') _L I for every I G B\ \ {k} and 

Proof. This can be proven in the same way as Claim 14.31 □ 



The main difference between proofs of Propositions 14.11 and 15.11 is that we need 
one more analogy of Claim l4~3l because there are intervals ^j) instead of points 
Xj. Even, two versions of this analogy are provided. Both versions are written at 
once in the manner that the inequalities belonging to the second version are written 
in square brackets (this concerns also the proof of the claim). 

Claim 5.3. Let ($,^/) be an interval of length greater than 210L„. Then at least 
one of the following conditions is fulfilled: 

(i*) There is an interval (fi, v) C (3>, ^) with v — fj,> L n such that (p, v) _L / for 
every I G B\\ and 

/* 
/• 



(ii*) There are an interval (/x, v) C (<£>, "J 7 ) with v — \i > L n and a k G B 7 ^ such 
that (/i, v) _L I for every I G B\ \ {A;} and 

/„ !> -t f+ m™ E « ["»/, <'-t ' + m™ B *\ 

(hi*) There are a system 

< v < c < d < [s! < v' 
with (n, v') C ($ - 50CLL„, * + 500L„) and 

v — /x > L ni c — v > L ni d — c > L n , p! — d > L n , v — ji' > L n 
and a k G B^ such that (/i, v') _!_ I for every I G B\ \ {k} and 



I'd rv' ^ | 

Tn Tc T^i 7* 12 



var IE? 
120 k 
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pf pd pU p^ i 

resp ' j f ~ 2 J c f + 2 J, f ~h /+ 60 varE * 

pv pd pu pfy -t 

Proof. By Lemma l4~2l there are a subinterval ($', and a fc with k — K mod 200 
such that 

• f£ f > f% f, 

• 5L„, 

• $' = (fc - 100)L n or = (fc + 100)£ n , 

• (fc - 105)L„ < $' and < (fc + 105)L„, 

• ($', JL 2 for every Z ^ fc with Z = K mod 200. 

If fc i Bg-, then (i*) is fulfilled for (/x, z/) = ($', $')• So > let us assume that fc 6 S£ 
(and thus that we have a k < fik < Uk < v k < 7fe < 5k for this fc). 

We provide the proof under the assumption $' = (fc— 100)L„ only (the procedure 
is similar when = (fc + 100)L„). We put 

e = + -(#' - $')• 

5 

We have 6 = f$' + f*' < §(fc-100)L„ + ±(fc + 105)L„ = (fc-59)L n < a fc -9i„ < 
Uk — 9L n and 5k < (fc + 51)L„ = $' + 151X n . In particular, 

M fe - 6 > i„ and 4 < + 500L„. 

Further, we have 

£ /£ £ ^r5i™ tE 2 » £ /a £ / + rs"-* 

„e /•*' o i /•*' /•*' 2 1 

H"' '-5'S- g ! - £ ^5-24^]' 

If the second inequality takes place, then (ii*) is fulfilled for (fi, v) = (Q, ^/'). If the 
first inequality takes place, then (hi*) is fulfilled for 

m = \ f' ,& J: ( C> d) = («*,«*), = { lk ,5 h ). 

The inequalities in (hi*) follow from 

£f>£f*£f-T^™n [reap. - -|-^varEJ|], 

pv pd i pv pd i 

□ 

Claim 5.4. There is a subset T C B^ /or which there exists a system 

H\ < V\ < C\ < d\ < H% < V% < C2 < d,2 < ■ ■ ■ < Cj < dj < flj + i < Uj + \ 

such that 

vi - Hi > L n , ci-ui>L n , d\-ci>L n , fj,2 — di>L n , 
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I £ Bx \ T =► (ci,di)±l, l<i<j, 

le&k\T => (m,vi)±i,i<i<j + i, 

and 

i=1 y w J Ci J /=1 y*j J<s>i +1 Jsi J bU fceT 

We note that, if j > 1 and M > 1, then the inequality can be written in the 
form 

pu\ />di t*V2 rd2 pVj rdj P^j+l 

f-2f f + 2f f-2f / + ••• + 2f f-2f f + f f 

p'Sfi pTi rT M r^M + i i 

>t f-H f+H f n f+f /+™E varE £- 

JSl J<S>2 JS M + 1 0U fceT 

Proof. If M = 0, then we can put T = 0,j = and find a suitable interval ((A\, V\) 
of length L n . So, let us assume that M > 1. 

We apply Claim [5~2l on the intervals (Si,T]), 1 < J < M, and Claim [5751 on the 
intervals (<£/, 1 < J < M + 1, (the first version for 1 < I < M + 1, the second 
version for 7 = 1,7 = M + 1). We write the inequalities from Claim [5721 in a form 
more familiar for our purposes: 

fd pTi 

(i) -2f />-2/ /, 

,/c JSi 

(ii) -2£/>- 2 £/ + lvar^, 

Concerning the inequalities from Claim [5731 we moreover specify which inequality 
will be applied for 7: 

(i*) KKM + l: 2f f>2f /, 

7=lor7 = M+l: / />/ /, 

(ii*) KKM+l: 2 ^ />2jf V+^varEg, 

I=lor/ = M+l: £ />£ / + ^varE£, 

(hi*) KKM + l: 2 f /-2f / + 2f / > 2f /+-^-varE£, 



7 = 1 



M + 1 



t , -i ,+ % , -t f+ <*™ K ' 

pv pd pv' j -| 
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We define T as the set of those fc's which appeared in (ii), (iii), (ii*) or (iii*) for 
some I. One can construct the desired system by collecting the systems which we 
obtained from Claims 15.21 and 15.31 □ 



To finish the proof of Proposition [231 it remains to show that, if a proper subset 
T C Bk has such a system as in Claim then TU {k} where k € B 1 ^ \ T has 
also such a system. 

So, let T and 

j«i < v\ < c\ < di < /j,2 < v-i < C2 < d% < ■ ■ ■ < Cj < dj < jUj+i < fj+i 

be as in Claim 15^41 and let k G B^\T. Let I be the index such that v L ) is covered 
by the same connected component of R \ U^ifej as ((& — 50)L„, (k + 51)L n ). 
We intend to obtain the desired system for T U {k} by replacing /j, L < v L with 



where 



/l < V < Ufc < Ufc < /i < 1/ 

i/ t ), v L <u k - L n and / > /, 
(a fc ,/3 fc ), otherwise, 



(yy) = j (Mm Mi > "fc + in and / > /, 

\ ilk, Sk), otherwise. 
For every I ^ k with I = K mod 200, we have 

dist (((* - 50)i„, (k + 51)i n ), ((I - 50)i n , (/ + 51)i„)) > 99L„ > L„, 
and thus 

leB n K \(Tu{k}) (u k ,v k )±l, 

I e B n K \ (T U {k}) => (/x, f) _L £ and (//, v') _L i. 

Let us prove the inequality for the modified system. We need to show that the 
modification of the system increased the left side at least by ^varE^. What we 
need to show is 

pU pV k pv' pv t i 

whenl< t <j + l: 2f f - 2f f + 2f f>2f /+— varEjJ, 

ev pVk ev' pv L i 

whenl = 4<j + l: j f - 2j- f + 2^ f>j / + _ V arE£, 

whenl<t = j + l: 2/7-2/"/ + / />/'/ + ^ varE£, 

Jfj. Ju k Jfj,' Jfi, DU 

pv pv k pv' 1 

whenl = i = i + l: j f - 2 1/ / +^ / > — varEjJ. 

These inequalities, even with jL instead of follow from 



ft 



1 . r f Vk 1 



f-+ />^varE£, f f-f ,/>^varE£, 



f 

■7// 



f or / f>l f 
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($p f > f£ f is implied by v L < u k - L n and f > f£ f is implied by /x t > 
v k + L n ). 

The proof of Proposition [5TT] is completed. 



Corollary 5.5. For < N < 9 and < K < 199, we fttwe 

E | var E£ : n = N mod 10, fc 6 B%\ < 60 Var /. 
Proof. Let ry be large enough such that 

B° K ^0 => o<n 

where n — lOrj + N. Let 

Ifl < Ipi < 8i < ti < <p 2 < 1p2 < S 2 < t 2 < ■ ■ ■ < S m < t m < ipm+l < 1pm+l 



be the system which Proposition l5.il gives for N, K and 77. For 1 < i < m + 1, let 

Aj G (ipi,ipi) be chosen so that 

/(Ai)>/ /. 

For 1 < i < m, let Zi G (s,*, ij) be chosen so that 

f(zi) < f f- 

J Si 

We compute 

m 

Var/ > £[|/(«i)-/(Ai)| + 1/(^+1)-/^ 
i=l 
m 

^ E[/M-/(*i) + /(Ai+i)-/(* 

i=l 

E / /+/ /-*/ / 



> 



> ^E { varE fc : = ^ mod 10,o < n,k G S^j 
= — E{ var]E fe :o = jVmodlO,fceB£-}. 



□ 



6. Proof of Theorem 11.21 



We are going to finish the proof of Theorem 11.21 We recall that Theorem 11.21 is 
being proven for a fixed function / of bounded variation with / > 0. Let us sum- 
marize our conclusions first (the required notation was introduced in Definition 
and during Section [3]). 
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Let < N < 9 and < K < 199. Using Lemma [H and Corollaries |43] and 
we can write 

{ varE£ : n = N mod 10, k = K mod 200 j 

= ^2 { var : n = N mod 10, fe = if mod 200 and E£ is non-empty | 

= ^{varE£ :n = NmodW,kGA 1 } c UB%\ 
< 60 Var/ + 60 Var/. 
Further, using Lemma 13.21 we can compute 

J] [M/(6i) - Mf(a t ) + Mf(bi) - Mf(a i+1 ) 

i=l 

= var P = var(P \ E) + var E 

9 199 

= var(P \E) + { varE fe : n = Vmodl0,fc = ifmod20o} 

< 2Var/ + 10-200- 120 Var/. 
So, we have proven the following statement. 
Proposition 6.1. Let 

ai < b\ < a 2 < b 2 < ■ ■ ■ < a a < b a < a a+ \ 

be such that 

Mf{a t )<Mf{b t ) and M f \a i+1 ) < M f '(&;) 
for 1 < i < a . Then 

a 

[m/Qh) - Mf(di) + Mf{bi) - M/(a i+1 )] < (2 + 10 • 200 • 120) Var /. 

i=l 

Once we have Proposition 16.11 the proof of Theorem 11.21 is easy. Nevertheless, 
we provide the final argument for completeness. 

Proof of Theorem ] 1 . £1 Let x± < x 2 < ■ • • < xi be given. We want to show that 
l-x 

Y \Mf(x J+1 ) - Mf( Xj )\ < CVar/. 

3=1 

After eliminating unnecessary points and possible repeating of the first and the last 
point, we obtain a system 

b < ax < bi < a 2 < b 2 < ■ ■ ■ < a a < b a < a a+ i < b a+ i 

such that 

Mf( ai )<Mf(bi) and M f (a l+1 ) < M f (b t ) 

for 1 < i < a and 

a cr+l ;-i 

Y (Mf(k) - Mf{a l+1 )) + J2 (M/Qh) ~ M/(oi)) - £ \Mf(x J+1 ) - Mf( Xj )\. 

i=0 i=l j—1 
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We have Mf(b ) - M/(oi) < sup / - inf./ < Var/. Similarly, M/(6 CT+ i) - 
M/(a CT +i) < Var/. It follows now from Proposition 16. II that 

;-i 

^|M/(x i+1 )-M/(a;j)| < (2 + 2 + 10 ■ 200 ■ 120) Var/, 

3=1 

and the proof of the theorem is completed! □ 
7. Proof of Corollaries 11.31 and 11.41 



In this section, we follow methods from [J| and [T5]. We recall that a function 
/ : A C R — > R is said to have Lusin's property (N) (or is called an N -function) on 
A if, for every set N C A of measure zero, /(iV) is also of measure zero. The well- 
known Banach-Zarecki theorem states that / : [a, b] — > R is absolutely continuous 
if and only if it is a continuous iV-function of bounded variation. 

Lemma 7.1. Let f : R — > R be a measurable function with M f ^ oo and let r > 0. 
Then the function 

l/l 



w>r Jx—ui 

is locally Lipschitz. In particular, M> r f is a continuous N -function. 

We prove a claim first. 
Claim 7.2. For x,y G R, we have 

M >r f(y) > M> r f(x) - M - r/(x) \y - x\. 

r 

Proof. Due to the symmetry, we may assume that y > x. Let e > 0. There is an 
lj > r for which 

\f\>M> r f(x)-e. 



J x- 



We can compute 

M> r f(y) > / |/| = ^ — / |/| 

> T( / l/l > 9( — — (Af >r /(x)- £ ) 
2(y - x + uj) J x _ hJ 2{y-x + u) K 

> M> r f(x) - e - M> r /(a:) > M> r /(z) - e - ^^M> r f(x). 
As e > could be chosen arbitrarily, the claim is proven. □ 

Proof of Lemma \7J\ We realize first that M> r f is locally bounded. If y S R, then 
M> r f is bounded on a neighbourhood of y by Claim [TTSl as 

\y - x\ < r => M >r f(x) < f- ;M >r f(y). 

r-\y-x\ - 

Now, let / be a bounded interval. There is a B > such that M> r /(x) < B for 
x e /. Using Claim [7T21 again, we obtain, for x,y £ I, 

M> r f(y)>M> r f(x)-j\y-x\. 
Hence, M> r / is Lipschitz with the constant B/r on /. □ 
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Lemma 7.3. Let f : R — ► R be a measurable function with Mf ^ oo and let 

x G R. If f is continuous at x, then M f is continuous at x, too. 

Proof. The assumption Mf ^ oo is sufficient for Mf to be lower semicontinu- 
ous. Assume that Mf is not upper semicontinuous at x. There is a sequence Xk 
converging to x such that inffc g]N Mf(xk) > Mf(x). We choose c so that 

inf Mf(x k ) > c > Mf(x). 
For each k € N, we choose ujk > such that 

rx k +uj k 

\ |/|>c, fc =1,2,.... 

Now, 

• the possibility u)% — > contradicts the continuity of / at x, since then 
limsupj^ \f(y)\ >c> Mf{x) > lim inf y ^ x \f{y)\, 

• the possibility limsupj,^,^ uik > r > contradicts the continuity of the 
function M> r f from Lemma 1 7. 1[ since then limsup^^ M> r f(xk) > c > 
Mf(x) > M> r f(x). 

□ 

Lemma 7.4. Let f : R — > R be a measurable function with Mf ^ oo which is 
continuous on an open set U. If f has (N) on U, then Mf has also (N) on U. 

Proof. Note that the set E = {x G U : Mf(x) > \f(x)\} fulfills E = U£L X E 1/k 
where 

E r = [x E U : Mf(x) > sup r > 0. 

For x G E ri we have Mf(x) — M> r f(x) where M> r / is as in Lemma T7.ll At the 
same time, for x <E U \ E, we have Mf(x) — \f(x)\. Hence, 

oo 

\Mf(N)\ < \Mf(N\E)\+J2\Mf{NnE 1/k )\ 

k=l 

oo 

< \f(N\E)\+Y,\M>i /k f(NnE 1/k )\ = 

k=l 

for every null set N C U. □ 



Proof of Corollaru \1.3[ By Lemma [7.3i Mf is continuous on U. By Lemma [7.41 
Mf has (iV) on U . So, it is sufficient to show that Mf has bounded variation on a 
given [a, 6] C £7 because then the Banach-Zarecki theorem can be applied to prove 
that Mf is absolutely continuous on [a, b]. 

Let r > be chosen so that [a — r,b + r] C U and let g : R — >• R be defined by 

f{x), x G [a — r, 6 + r], 
0, a; ^ [a — r, & + r]. 



Then g has bounded variation, as / is absolutely continuous on [a — r, b + r] . By 
Theorem II .21 Mg has bounded variation. It remains to realize that 

Mf(x) = max{Mg(x), M> r f(x)}, x £ [a, b], 

for the function M> r / from Lemma I7TT1 □ 
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Proof of Corollary \LA Assume that / £ W 1 ' 1 (M). Then / is represented by an 
absolutely continuous function of bounded variation (which will be also denoted 
by /). By Corollary 11.31 Mf is locally AC, and thus weakly differentiable. Using 
Theorem 1 1.2[ we can write 

||(M/)'||i = VarAf/ < CVar/ = C\\?\\ x . 

□ 



8. Remarks 

Remark 8.1. It is possible to formulate an abstract statement which covers a sig- 
nificant part of the proof of Theorem 11.21 

Let f : R — > 1R be a function of bounded variation and let Q n ,k, n > 0, k £ 7L, be 
non-negative numbers. Let Lq > and L n — 2~ n Lo for n £ N. Assume that, for 
every (n, k) with Q Ui k > 0, there are s < u < v < t such that 



and 



(k - 50)L n <s, t<(k + 51)L n , 
u — s > 4L„, v — u > L n , t — v > 4L r , 

mm{f(s),f(t)}-£ f> ±Q n , k . 



Then 



^Qn,k < 10 • 200 • 120 Var/. 



It is sufficient to prove this under the assumption that Q n .k > for finitely many 
Qn.fc's only. In such a case, just consider Q n> k instead of varlEJ! in Lemma 13.31 and 
in Sections [U^S] 

Remark 8.2. The proof of Theorem 11.21 works also for the local Hardy-Littlewood 
maximal function. More precisely, if Q C 1R is open and d : — ¥ (0, oo) is Lipschitz 
with the constant 1 such that d(x) < dist(ir, R \ Q), then the function 

M< d f(x) - sup I + |/| 

0<uj<d(x) J x~u 

fulfills Varn M<df < C Varn /. Here, by Vara we mean J2 n ^ ar ^ where f2 = \J n I n 
is a decomposition of fl into open intervals. The inequality Var/^ M<df < C Var/^ / 
can be proven in the same way as Theorem 11.21 It is sufficient just to modify 
appropriately the formula for w(r) in Definition 12.21 

The version of Corollary 11.41 for M<df can be proven as well. If / G W 1,1 ^), 
then M<df is weakly differentiable and 

||(M<«,/) , || li n<C||/||i, 1 , n . 
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